DECOMPOSING WITH DIFFERENTIABLE FUNCTIONS 



JURIS STEPRANS 



Abstract. Let D m ,n denote the least number of sets into which m-dimensional 
Euclidean space can be decomposed so that each member of the partion has 
an n-dimensional tangent plane at each of its points. It will be shown to be 
consistent that mj „ is different from D m n+l- These cardinal will be shown to 
be closely related to the invariants associated with the problem of decomposing 
continuous functions into differentiable ones. 
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1. Introduction 

This paper is concerned with problems arising from partitioning sets into subsets 
with differentiability properties. If V is a vector space and v G V then (v) will be 
used to dentoe the space spanned by v. 

Definition 1.1. Let Pk, n denote the space of all subspaces o/l n of dimension less 
than or equal to k. Define a metric p on Pk, n by letting 



p(V, W) = max min arccos 



y 



x£V+ y£W+ \2||x||||y|| 

where V + and W + are the non-zero elements of the corresponding subspaces. If 
v G R n then p((v)), V) will be abbreviated to p(v, V) and if v 1 G E" then p({v)), (v'}) 
will be abbreviated to p(v,v'). 

The following definition plays a central role in this paper. 

Definition 1.2. If A C R n , V G Pk, n and b G R™ then V will be said to be a TangentPlane 
k-dimensional tangent plane to A at b if and only if for every e > there is some 
S > such that p(V,a) < e for every a £ A such that < \\a — b\\ < 5. A subset 
A C R™ will be said to be a k-smooth surface if for every b G A there is V £ Pk, n 
which is a k-dimensional tangent plane to A at b. 

Observe that if A C R" and V is a fc-dimensional tangent plane to A at b 
and if there is no m-dimensional tangent plane to A at b then V is the unique 
/c-dimensional tangent plane to A at b. However it is possible that a fc-dimensional 
smooth surface in R n may have m-dimensional tangent planes at some — or even 
all — points, where m < k. 

Lemma 1.1. If S C R m is an n-smooth surface then there is a Borel set S' 2 S 
which is also an n-smooth surface. 

Proof: Choose D, a countable dense subset S and let S' be the set of all x G R m 
such that D has an n-dimensional tangent plane at x. M 
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Definition 1.3. Let V m , n denote the a-ideal generated by the n-smooth surfaces 
ofR m . 

The covering number of T> m ,n will be denoted by d m ^ n . Unanswered questions 
about the additivity, cofinality and other invariants of 2? m; „ naturally suggest them- 
selves. 

2. Lower Bounds 

For the sake of the next theorem, let V m $ denote the cr-ideal generated by the 
discrete subsets of R m and note that O mj o = 2 N ° . 

Theorem 2.1. If m > n > 1 then 0+ n > $ n ,n-i- 

Proof: Let £) mi „ = n and suppose that n + < D n , n -i ■ Let {5 a } Q6K be n-smooth 
surfaces such that [j aeK S a = M. m . Since m > n it is possible to let V C M. m be 
an n-dimensional subspace and let W be a 1-dimensional subspace orthogonal to 
V. Noting that k + < T) n ,n-i < 2 N °, let {wJ^ gK + be distinct elements of W . For 
each £ G k + let S^q, consist of all those s G S a fl (V + w^) such that V does not 
contain a tangent plane to S a at s. (Recall that tangent planes have been defined as 
subspaces so it does not make sense to say that V + does not contain a tangent 
plane to S a at s.) It follows that for each s € S^ a the plane tangent to S a at s 
intersects V on a subspace of dimension smaller than n and so S^. a , considered as 
subspace of V under the obvious isomorphism, is a (n — l)-smooth surface. Since 
k + < V n ,n-i it follows that there is some v G V such that v + (£ S^^ a for all 
£ G k + and a G k. There is an uncountable set X C k + and a G k such that 
w + W£ G 5 Q for each £ G X. Let ^ 6 I be such that is a limit of {w^}^ e x- 
Since v + G S a \ S^_ a it follows that S a has a tangent plane at v + which 
is contained in V. This contradicts the fact that W is orthogonal to V because, 
since v + is a limit of {v + w^}^ eX , it must be that any tangent plane at v + 
includes W. ■ 



It is worth noting that if k < n and S C M™ is fe-smooth then S is nowhere dense. 
Hence the covering number of X> TOl „ is at least as great as that of the meagre ideal. 

3. Partitioning the plane into a small number of differentiable sets 

Sacks forcing will be denoted by S. The following definition generalizes Sacks 
forcing by introducing a forcing partial order which, it will be shown, is intermediate 
between the product an interation of a finite number of Sacks reals. Before giving 
the definition, define an indexed set {xi}^ =0 — t° be e-orthogonal if and only if 
\\p(xi — x , xj — x ) — 7r/2|| < e whenever 1 < i < j < n. Observe that elementary 
algebra implies that for each dimension m there is e(m) > such that if {xi}" =0 C 
K m is e(m)-orthogonal then for any subspace V of dimension k < n there is i such 
that 1 < i < n and p(xt — x , V) > e(m). 

ModifSacks Definition 3.1. The partial order S(m,n) is defined to consist of all Borel sets 

B C W n such that there exists a family {C^ : £ G ""(n + 1)} such that 
1. is an open ball of radius less than 1/ |£| 

3. C { nC e =0 if |£| = |£'l and^C 



DECOMPOSING WITH DIFFERENTIABLE FUNCTIONS 



3 



4. C i C C e z/C'ce 

5. if Xk G CfAfc i/ien {xi}" =0 is e-orthogonal. 

The family {C^ : £ G "(rt + 1)} will be called a witness to the fact that B G §(m, n). 
If B G §(m, n) is such that there exist open balls such that 

n u 

i£uj £:i — >n+l 

and {C(: : £ G "(n + 1)} is a witness to the fact that B G S(m, n) then B will be 
referred to as a natural member of S(m, n). It is obvious that the natural members 
of §(m, n) are dense in S(m, n). 

Lemma 3.1. //fc < n, B is a natural member ofS(m,n) and S is a k-dimensional qqq 
smooth surface in R m then S n B is meagre relative to B. 

Proof: Since B is a natural member of S(m, n), there exist open balls {Cj : £ G 

"(ri + 1)} such that C\ i£llj Lbi-m+i Q = ^ or eacn x € B let ip x : uj ^ n + 1 be 
the unique function satisfying that x G for each j G w. 



By Lemma 1.1 it may as well be assumed that S is Borel and, hence, satisfies 
the Property if Baire. If S is not meagre relative to B then let U be an open set in 
B such that B n U fl S is comeagre in £? n {/. Notice that the set of all x G B such 
that ip x (j) = for only finitely many j is a meagre set in B. Let xG-BflC/nS'be 
such that ipx(j) = for infinitely many j G lu. Let be a fc-dimensional tangent 
plane to S at x and let 6 be such that p(V, a) < e(m) for every a £ A such that 

< \\a - x\\ < 5. 

Let j £ to be such that j > l/e(m), j > 1/5, the open ball of radius l/j around x 
is contained in U and ip x {j) = 0. It follows that C^ x \j G [/ and hence Co^^fiAi £ ^ 
for each i en. It follows from Definition |3.l| that |-j)Ai H B is non-empty and 
open in B. Hence it is possible to choose Xi G Cw^ nBfl5 for each i£n such 
that {a;i}™ =0 is an e(m)-orthogonal family. Since the dimension of V is less than n 
it follows from the choice of e(m) such that p(V, xi — xq) > e(m) for some i between 

1 and n. This is a contradiction. ■ 



Lemma 3.2. If B is a natural member ofS(m,n) and W is a dense Gs relative GDelta 
to B then W G S(m,n). 

Proof: The proof is standard. Let be open balls witnessing that B is natural 
member of S(m, n). Let W — C\ ieuJ Ui where each Ui is a dense open set. 

Inductively choose C£ C such that C£ = C v for some rj : k — > n + 1 where 
& > I £ I ■ Having chosen CL use the fact that C'^ — C v implies that C'^ is open 
to choose some U C. C'^HU^+i which is open and nonempty relative to B. This 
means that there is some fi 3 r\ such that C M n B C J7. Let C^ M — C mA .; for 
ign + 1. It follows that the family of sets CI witnesses that W G S(m, n). ■ 



Corollary 3.1. If B G S(ra,n) and 5 G X> m , fe t/ierc B\S G S(m,n). 



Take Away 



Proof: Without loss of generality, assume that B is natural. By Lemma 3.1 
and the definition of T> m ^, it follows that B \ S is comeagre relative to B. Now 
apply Lemma 3.2. ■ 
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Corollary 3.2. If B 6 S(m,rt) and B C ^4fe where each Ak is Borel then 

there is some k 6 u> smc/i £/iaf £? fl ^4fc G S(m, n). 

Proof: Without loss of generality, assume that B is natural. For some k it 
must be that Ak is of second category relative to B. Let f be a non-empty open 
set such that Ak is comeagre in B n E7. Then it is clear that B fl (7 £ §(m, n) so 



applying Lemma 3.2 gives the desired result. 



GoUp Corollary 3.3. J/ g G M m is i/ie generic real added by forcing with S(m,n) and 

k < n then g does not belong to any k-smooth surface with a Borel code in the 
ground model. 

Proof: Suppose that S is a /c-smooth surface and B G S(m, n) is such that 

B ll-s(m,n) "ff G S" 



From Corollary |3^l| it follows that B\S G S(m, n). However B \ 5 H-s(m,n) "S ^ 5"' ■ 



4. The iteration 

The countable support iteration of length a of forcings S(m, n) will be denoted by 
™ ,n . As a convenience, by countable support will be meant that if p G p™<™ then 



p(-/) — W 71 for all but countably many 7 G a. From Corollary 3.3 of the previous 
section it follows that if V is a model of the Generalized Continuum Hypothesis 
and G is P™ 2 ' n generic over V then U m ,k = ^2 for each k < n in V\G\. It will be 
shown in this section that m .„ = u>\ in V[G]. 

To this end, suppose that V is a model of the Continuum Hypothesis, p* G P™ 2 : " 
and that p* Ir-p™.™ "x G M m ". It follows that there must be some a G W2 such that 
p* lhpm.» "x G f 2 [GnP™'"]" andp* lhpm.« u x $ V[Gf)Pj- n }" for all (3 G a. It must 
be shown that there is, in the ground model, an n-smooth surface S C R m as well 
as a condition q < p* such that q lh p ™.« "2 G 5"'. 

Fix x and let 971 -< H(H^) be a countable elementary submodel containing p*, 
x and a. Notice that if p and q belong to P™>™ n 971 then the p A q also belongs 
to 371. The exact definition of p A g is not important here, only that it is definable 
in 971. Observe that p A g exists in P™>" because each factor of the iteration has a 
naturally defined meet operation. 

Let ^(P™'™ n 971) be given the Tychonoff product topology — in other words, it 
is homeomorphic to the Cantor set. Let T be the set of all F G F(P™'™ H 971) such 
that 

• if p G F and g > p then g G F 

• if p G F and g G F then p A g G F and p A g 7^ 

• if p G F, {gi}i G fc C P™<" and there does not exist any r G P™-™ such that 
r < p and r A g^ = for each i G fc then F n {qi}iek 7^ 0- 

Notice that T is a closed set in P(P™>"n97t). Next, let be the set of all F G T such 
that F is P™'™ generic over 971 and p* G G. To see that Q is a dense G5 relative to 
F, it suffices to show that if D is a dense subset of P™>" then {F G F : F n D ^ 0} 
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is a dense open set in J- . In order to verify this, let V be an open set in T . It may 
be assumed that 

V = {F e T : p e F and {g 4 } lGfe n F = 0} 

for some p G P™ ,n and {gijiefc C P™ ,n . Because V is a non-empty open set in T 
it must be that there is some r 6 p™>™ such that r < p and r A =0 for each 
i E k. Let r' £ D be such that r 1 <r and observe that that {F £ J- : r' E F} C V. 
Hence ^ is a dense Ga in a closed subspace of p™<™. It is worth noting that the 
third condition in the definition of T implies that Q has a base consisting of sets of 
the form U(p) = {F e G : p e F}. 

Let * : g h-> R m be the mapping defined by 971 [G] |= x G = *(G) where x G is 
the interpretation of the name x in 9Jt[G]. Notice that '5 is continuous. 

Before continuing, some notation concerning fusion arguments will be estab- 
lished. Let {fi}i£u! be a sequence of finite functions satisfying the following prop- 
erties: 

• fi : a n 97? -> uj 

• for each i£w there exists a unique ordinal (3(i) E a HSJl such that £+1(7) = 
/i(7) unless 7 = /?(«) and f i+1 (/3(i)) = fi((3(i)) + 1 where M/3{i)) is defined 
to be if (3(i) is not in the domain of fi 

• sup ieu , fi (7) = ui for each 7 G a n 071. 

For each condition p S P™ : ™ the definition of S(m, n) guarantees that, for each 
7 G a (~1 971, there is a name {Cj : £ G *~'(n + 1)} such that p |" 7 forces that 

{G^ : £ G ^g{n + 1)} is a witness to the fact that ^(7) G §>(m,n) and each Cj 
is an open ball whose radius and centre are rational. It will also be assumed that 
Cl = W n for each 7. 

Suppose that r G P™'™, r G [a n 97t]*° and A is a function with domain T such 
that .4.(7) is a P™>" name for a member of E>(m,n) for each 7 in T. Then r[A] 
denotes the condition defined by 



r[A]( 7 ) = 



r("f) if 7 ^ r 

r(j) n^4(7) if 7 G F 



For i G uj, p G P™ 1 '™ and /i G IXyeanaJt ^ (^ + 1) the notion of what it means 
for p to be determined is the same as in {§. In particular, if T G [an 97t] <N ° and 
/ : r — > cj then let 

r /=u ea n /(7) («+i) 

/3 7 ern/3 

and note that Tf is a tree under inclusion. Define a condition p G P™>" to be 

/-determined with respect to {Gj : £ G ^(n + 1)} if there is a function A with 
domain X/ such that if 

he Y[ 'W(n + 1) 

then, for each 7 G T n (/3 + 1), A(/i)(7) is an m-ball with rational centre and radius 
such that p[A(h) \ 0\ lh p ™," "Gf (/3) = A(^)(/3) fl and, furthermore, A(h \ (3) = 
A(h) f (j8) for every /3. 

By a fusion sequence will be meant a sequence of conditions {pi}i &UJ such that 
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• for each i £ oj and 7 in the support of fi there is a sequence 

such that pi \ 7 forces that {C^' 1 : £ £ ""(n + 1)} is a witness to the fact that 
Pi (7) £ S(m,n) 

• each ^ is /j-determined with respect to {C^' 1 : £ £ "(n + 1)} by a function 

dchned on Ti = Tf i 

• Pi+i \ 7 forces that G7' 4 = C^' l+1 for each i £ w, 7 £ a n 9Jt and £ such that 

l£l</;(7) 

Notice that, since the sets Tj are all disjoint, there is no ambiguity in letting A — 
Uiew Ai and saying that A witnesses that p, is /j-determined with respect to 

{Cf "(„ + !)} 

rather than that {Ai}i EbJ witnesses this. This situation will be referred to by saying 
that A witnesses that {pt} is a fusion sequence. If G £ Q then define Hi(G) to be 
the unique, maximal member of 7* such that pi[A(Hi(G))} £ G provided that such 
a maximal member exists at all. Finally, if h is a maximal element of Ti then let 
U(h) be the open set in Q defined by U{h) = U{pi[A(h)]) and note that i is the 
uniquely determined as the only integer such that h is a maximal member of T t . Of 
course, U(h) and Hi(G) are only defined in the context of a given fusion sequence 
but, since this will always be clear, it will not be added to the notation. 

Two facts are worth noting. First, it is easy to verify that the fusion of such 
a sequence is in P™'". Second, if G and G' are in Q and Hi(G) and Hi(G') are 
defined and equal for alH £ u) then G = G' . 

Two cases will now be considered depending on whether or not a is a limit 
ordinal. 

limit Lemma 4.1. If a is limit ordinal then there is a 1-smooth curve in M™ , L, and a 

condition r < p* such that q Ihpm.n "x £ L". 

Proof: For each G £ Q let t(G) be the set of all V £ P\_ m such that for all 
e > 0, q £ G and (3 £ a there is G" £ Q such that G' HP™'™ = GnP™'™, q £ G' and 
p(V, *(G) - *(G')) < e- The first thing to observe is that if G £ Q then r(G) ^ 0. 
To see this, first observe that r(G) = H/jeanon Hogg t (*-^ A 0) where 

r(G, /?, g) = {(*(G) - *(G')> : G ' n P ™'" = G n P ™'", 9 G G' and *(G) ^ *(G')} 

and, since Pi iTO is compact, it suffices to show that if (3 £ a n $H and q £ G then 
T(G,0,q) ± 0. Since p* ll- p m,n "x ^ V[GnPj'"]" for every /? £ a it follows that 
there must be G' containing both p* and q which is P™'"/(G fl P™'") generic over 
9Jl[G n P™' n ] and such that the interpretation of x in SW[G n P™'" * G'] is different 
from the interpretation of x in 9Jl[G]. 

Since Q and Pi lTO are both Polish spaces and t is a Borel subset of Q x Pi iTO , 
it is possible to appeal to the von Neumann Selection Theorem to find a Baire 
measurable function A : Q — > Pi ;TO such that A(G) £ r(G) for each G £ Q. Let 
C Q be a dense Gs such that A f W is continuous. Let W„ be dense open sets 
such that W = n iew Wn- 

The next step will be to construct a fusion sequence {pi} and A which witnesses 
this so that the following conditions are satisfied 
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• if h is a maximal member of Ti then U(h) C Wj 

• if ho and ft-i are distinct maximal members of Tj then the images ^(^/(/lo)) 
and ^(W(/ii)) have disjoint closures 

• if G belongs to IT, ff 4 (G) = H t (G') and tf;+i(G) 7^ H i+1 (G') then p(*(G) - 
*(G'),A(G))<l/i 

First, it will be shown that if such a fusion sequence can be constructed, then the 
proof is complete. In particular, let L be the image under \I> of the set of all G E Q 
such that Hi(G) is defined for all i£u. Let r be the fusion of the sequence {pi}jg w 
and note that q Ihpm.n "x G L" . 

To see that L is 1-smooth, suppose that x — ^(G) G L and let e > 0. It suffices to 
show that there is 8 > such that if x' G L and ||ar— a;'|| < 5 then p(A(G), x—x') < e. 
To this end, let i > 1/e and let 5 be so small that if h and ft.' are distinct maximal 
members of Tj then the distance between *&(U(h)) and $>(U(h')) is greater than 5. 
Therefore, if — x'\\ < S it follows that iJj(G') = Hi(G) where G' is such that 
*(G') = x' . Let j G u be the greatest integer such that Hj(G) = Hj(G'). The 
first property guarantees that both G and G' belong to W and, since Hj + \{G) ^ 
H j+1 (G') it follows that p(A(G),x-x') = p(tf(G)-tf(G'),A(G)) < 1/j < 1/i < e. 

The next claim will be used in showing that the desired fusion sequence can be 
constructed. 

Claim 1. Suppose that e > 0, q E p™>™ and (3 G a. Then there exist conditions 
{<Zi}™ =0 such that 

1 • qi < q f or i E n + I 

2. g, \ /3 = g,< \ (i for i and i' in n + 1 

3. i/ {Gi}" =0 C IT and % G Gj /or eac/i i < n 

p(*(G i )-*(G J -),A(G i ))<e 

so fong as i ^ j 

4. qi Ihpm.n "a; G i?i " /or dosed &a/is £j sucft fftai 2?* H £v = i/ i ^ %' 

Assuming the claim, suppose that p t and Ai of the fusion sequence have been 
constructed satisfying the induction requirements. Let {h s } s& k enemurate all the 
maximal elements of Tj and let fi G a n 971 contain the domain of Let g°' J = 

Pi[A(h s )] for each set. Proceed by induction on y to construct q v s J such that 

• 9s' 17 ^ Qs~ 1 ''' f° r eacri 2/ < ^ 

• if A*' < A* an d t A*' — ^s' t A 4 ' then g-f'- 7 f = q v s ; 3 \ \j! 

• U{qv +1 >i) C Wi for y < fc and j G n + 1 

• ifg^ +lj G G G IT, gf +1 ^" G G' G IT and 7 ^ j' then p(*(G)-*(G'), A(G)) < 

• for all y < k and j < n 

qy +1 ' j \ (3(i) lh p m,„ "tffW;* . . . = A^*" 

• g^ +1 '- J Ihpm.n "x G -E^" where {.E^}j e „ + i is a pairwise disjoint collection of 
closed balls 

• if y < s the (j*'- 7 ' = gf for all j and j' in n + 1 

To see that this induction can be carried out, suppose that {gf ^~} sek have been 
defined. From the last induction hypothesis it follows that there is some q" such 
that q" = g^ J for all j E n + 1. Since Wi is dense open it is possible to find g' < q" 
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such that U{q') C Wj. Extend to q such that 

for each j < n. Use the claim to hnd conditions {^ +1 '- 7 '}jen+i sucn that 

• q v y +1 ' j < 9 for i6n + l 

• 1y +1 ^ \ A 1 = t A 1 f° r j and j' in n + 1 

• if {Gjljen+i C 1U and q^ +1 ' j E Gj for each j E n + 1 then 

p(*(G J -)-*(G J v),A(G J -))<V(i + l) 

so long as j ^ j' 

• qv +1 >i Ihpm.n "x G for closed balls ^ such that ^ C\ E( = % if j ^ j' 
If s 7^ y let 6(s) be the least member of the domain of fa such that h s (b(s)) 
h y (b(s)) and define <zf +lj to be the least upper bound of f 6(s) and It 
is easily verified that all of the induction requirements are satisfied. 

Now, if ft, is a maximal member of Tj+i then let j'(ft) < n and ft* be a maximal 
member of T, such that h(/3(i)) = h*(0(i))Aj(h) and, if 7 ^ 0(i) then ft( 7 ) = ft* (7). 
Let q h = ql', l(h \ Let 



^+iW(7)-| ^•(fcj.fc. if 7 = /?(;) 



Define pi+i to be the join of all the conditions qh as ft ranges over all maximal 
members of Tj+i. Note that ii y = y' then, by the induction hypothesis on 
^(U{h y )) and ^(U(h y >)) have disjoint closures so it may be assumed that E y (~)E y , = 
0. Thus the three requirements of the desired fusion sequence are satisfied. 

All that remains to be done is to prove the claim. To this end, let q , e and (3 be 
given. Using the fact that W is dense, let G* E W be arbitrary such that q E G. 
Using the continuity of A on W, find q' E G such that if G" E W and g' £ G' then 
p(A(G), A(G')) < e/2 and let = g'. First notice that it suffices to construct by 
induction on i a sequence {(-E 1 ,, -E 1 *, Gi,pi,p*)}i e „+i such that for each i E n + 1 

1. Pi < 

2. < p^ 1 

3. Gi n P™' n = G* n P™-™ 

4. p l EG* for each i 

5. pi E Gi for each i 

6. E 1 * and £7j are disjoint closed subsets of W n 

7. E i+1 U E l+1 C 

8. ^(^/(p 1 )) is contained in the interior of E % 

9. ^>(U{j>i)) is contained in the interior of E^ 
10. p(x - x', A(G*)) < e/2 if a; G and x' E E { 

The reason this suffices is that, having done so, using conditions (3) and (5) it is 
possible to find a single peG'fl W r 2 ,n extending each pi. Let qi be the greatest 
lower bound of both pi and p. It follows that qi < Pi < p 1 ^ 1 < p^ 1 = q. Moreover, 
Qi \ = P for each i E n + 1. Also, it follows from conditions (6) and (7) that 
the sets {Ei} ien+ i are pairwise disjoint closed sets and pi lh u x E Ei by condition 
(9). Finally, suppose that i ^ j, {G i} Gj} C IU, % G Gi and ^ G Gi. Then 
p(A(Gi), A(G*)) < e/2 because q t < q'. Hence 

p(tt(Gi) -*(<?,•), A( Gi ))<e 
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by condition (10). 

To carry out the induction, suppose that (2%, E l ,Gi,pi,p l )}i£j have been con- 
structed. From the definition of A(G*) it follows that there is Gj such that 

• Gj n Fj' n = G* n P™'" 

• P' 7 - 1 G Gj 

. /3(*(G*)-*(Gj),A(G*)) <e/4 
. *(G*) ^ *(Gj) 

Let E J and be disjoint closed neighbourhoods of fy(G*) and ty(Gj) respectively 
such that p(x — x',A(G*)) < e/2 for any x E E J and x' E -Ej. Since induction 
hypothesis (8) implies that ^f(U(p J ~ 1 )) is contained in the interior of E' 1 ^ 1 and 
p J_1 £ Gj it follows that it may be assumed that E J U Ej C From the 

continuity of it is possible to find pj E Gj and p J E G* extending p J_1 such 
that ^(U(pj)) is contained in the interior of Ej and ^>{U(p J )) is contained in the 
interior of E J . All of the induction hypotheses are now satisfied ■ 



The possibility that a is a sucesssor must now be considered. The proof has the 
same structure as the limit case but the details are different. Only the successot 
case requires the use of higher dimensional tangent planes. 

Lemma 4.2. If a is a successor ordinal then there is an n-smooth surface in K m , successor 
L, and a condition r < p* such that q "x E L". 

Proof: Let a = (3 + 1. For each G E Q let r(G) be the set of all V E P n ,m such 
that for all e > and q E G there is a family a E [(?]\ + °° such that 

1. G E a 

2. a is e-orthogonal under some indexing 

3. G' n P™' n = G n P™'" for each G' E a 

4. q E Ha 

5. * T a is one-to-one 

6. p(V, *(G') - *(G")) < e for {G', G"} E [a] 2 

As in Lemma [O , it must be noted that if G E 5 then t(G) ^ 0. Notice that 

r(G)D p| f]r(G,q,e) 

q£Ge>0 

where r(G, g, e) is defined to be the set of all spaces generated by 

{*(G")-*(G') :{G',G"}E [a] 2 } 

where a satisfies condition (1) to (5) with respect to q and e. Since P n ,m is compact, 
it suffices to show that if q E G then r(G, g, e) ^ 0. In 9Jl[G n P™ : "] the name g(/3) 
is interpreted as a condition in §(m, n). It follows that in 9Jl[G fl P™'"] there must 
be open sets {Gi}™ =0 such that Ci fl g(/3) E §(m, n) and for any selection Xi E G; 
the family a = {xi}" =0 is e-orthogonal. Since 

P* ll-pm.- "a: £ £Dl[G nP™'"]" 

it is an easy matter to choose G\ which is S(m, n) generic over SDT[GnP™'™], ^ E G\ 
and such that the interpretation of x in 9Jl[G fl P™ : " * G^] is different from the 
interpretation of x in 97l[G n P™'" * Gj] unless i = j. It follows that, letting 
Gi = G n P™'" * G-, the space generated by 
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n,m 



belongs to r(G, q, e). 

As in Lemma |4.l| , it is possible to find a Baire measurable function A : Q — > P n 
such that A(G) £ r(G) for each G G Q. Let 1U C Q be a dense G«5 such that A f W 
is continuous. Let W n be dense open sets such that W = IJie^ W n . 

The next step will be to construct a fusion sequence {pi} and A, which witnesses 
this, so that the following conditions are satisfied 

• if h is a maximal member of Tj then U{h) C Wi 

• if /ip and /ii are distinct maximal members of Tjj then the images ty(U(ho)) 
and ^(U(hi)) have disjoint closures 

• if G belongs to W, H t {G) = i^(G') and H l+1 {G) ^ H l+1 (G') then p(#(G) - 
*(G'),A(G))<l/i 

First, it will be shown that if such a fusion sequence can be constructed, then the 
proof is complete. In particular, let L be the image under <3> of the set of all G G Q 
such that Hi{G) is defined for all i G w. Let r be the fusion of the sequence {pi}i &UJ . 
Note that t L is defined. 



The proof that L is n-smooth is the same as in Lemma 4.1. Suppose that 



x = ^{G) G L and let e > 0. It suffices to show that there is S > such that if 
x' G L and |[i - x'\\ < S then p(A(G),x - x') < e. To this end, let i > 1/e and let 6 
be so small that if h and h! are distinct maximal members of Ti then the distance 
between ty(li(h)) and $f(U(h')) is greater than 5. Therefore, if ||as - x'\\ < 6 it 
follows that Hi(G') = Hi(G) where G' is such that *(G') = a;'. Let j e u be the 
greatest integer such that Hj(G) = Hj(G'). The first property guarantees that G 
belongs to W and, since Hj + i(G) ^ Hj+\(G'), it follows that p(A(G),x — x') — 
p(A(G), *(G) ~ *(<?')) < l/j < 1/i < e- 

To see that the fusion sequence can be found, suppose that pi and of the 
fusion sequence have been constructed satisfying the induction requirements. Let 
{/i s } se fc enumerate all the maximal elements of T^. Let (j™ — pi[A(h s )] for each 
s G k. Proceed by induction on y to construct such that 

• <7s' J ' < Q v s ~ 1 ' : ' f° r each y < k 

• ii p < a and \ p = h s i \ p then g-f'- 7 f /j, = q^, |" 

• U{qy +1 < ] ) <ZW l iovy <k and j 6 ra + 1 

• iiq v y +1 ^ G G G W, q% +1 < j ' G G' G W and j ^ j' then p(*(G)-*(G'), A(G)) < 
1/i 

. for all „ < fc and j < n ?*+^ f 0(0 lhp»-« "< ( (fe))Ai = ^'' V ' 

• <if +1 ' : ' l^p™'' 1 G where {^}j- en+ i is a pairwise disjoint collection of 
closed balls 

• if y < s the q^' J = for all j and j' in n + 1 

To see that this induction can be carried out, suppose that {qf J } s efc have been 
defined. From the last induction hypothesis it follows that there is some q" such 
that q" = qV'i for all j G n+ 1. Since Wj is dense open it is possible to find g' < g" 
such that U(q') C W<. Extend g' to g such that 

for each j < n. 

Using the fact that W is dense in Q, let G G W be such that g G G. Using the 
definition of r(G), let e < l/(z + 1) and let a G be e-orthogonal such that 

• G G a 
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• G 1 n P™' n = Gfl ¥j' n for each G G a 

• (7 G Ha 

• \P f a is one-to-one 

• p(A(G), *(G') - *(G")) < e for {G', G"} 6 [a] 2 

It is therefore possible to choose <7j G Gi as well as A^h v such that |" /3 = go I" /? 
and such that cjq \\- v m,n " A t ^ = and, moreover, if 6 4,4 for each i < n 

then {zi}™ =0 is fracli + 1-orthogonal. Using the continuity of A and ^ as well as 
the fact that p* lr>m,» "z ^ 9Jt[G n P™' n ]" it is possible to extend each q, to J 
such that 

• q v y +l ' j < (7 for iGn+1 

• '/;,' ' 1 t /? = $ +1 ' 3 " \ P for j and f in n + 1 

• if {Gj}j£ n +i C VU and <7^ +lj G Gj for each jgn + 1 then 

p(*(G J -)-*(G J v),A(Gf J -))<l/(i + l) 

so long as j ^ j' 

• Ihp-,- "x G Eg" for closed balls E{ such that ^ n E( = if j ^ j' 

I{ s ^ y let 6(s) be the least member of the domain of /j such that h s (b(s)) ^ 
h y (b(s)) and define to be the least upper bound of f 6(s) and J . It 

is easily verified that all of the induction requirements are satisfied. 

Now, if h is a maximal member of Tj+i then let j(h) G n + 1 and fo* be a 
maximal member of Tj such that h{j3(i)) = h*(/3(i)) A and, if 7 7^ then 
/ l ( 7 ) = ft*( 7 ). Let q h = q k J {h) . Let 

f A i (/i*)( 7 ) if 7 
A i+1 (/i)( 7 ) = ^ if 7 = £(*) ^ 

[ Aj( h ) ih . if 7 = £(») = 

Define p^+i to be the join of all the conditions % as ft. ranges over all maximal mem- 
bers of Ti + i. This satisfies the three requirements of the desired fusion sequence. 



Lemmas 4.2 and 4.1 together show that the ground model smooth 



sets are sufficient to cover all real added by iteratively adding reals with S(m, n) 



Combined with Corollary 3.3, this immediately gives the following theorem. 



Theorem 4.1. Ifl<n<m<Ecu, then it is consistent, relative to the consistency 
of set theory itself, that cov(T>„ hn ) < cou(£> m n+ i). 

5. Decomposing continuous functions 

In U the authors consider the following question: If A and B are two families 
of functions between Polish spaces, what is the least cardinal k such that every 
member of A can be decomposed into K members of B — this cardinal n the authors 
call dec (A, B). The most natural class to consider for B is the class of continuous 
functions and the problem to which it gives rise had been posed by Lusin who 
wondered whether every Borel function could be decomposed in countably many 
continuous functions. In more recent times, it has been shown by Abraham and 
Shelah that every function of size less than c can be decomposed into countably 
many continuous — and even monotonic — functions [[l] . Various results concerning 
dec(i3oo,C) where B\ is the class of pointwise limits of continuous functiosn and C 
is the class of continuous functions can be found in JO , M and S . 
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The question of determining dec(C,D) where V is the class of functions which 
are differentiable on their domain was raised by M. Morayne and J. Cichon. It 
was not known whether it is consistent that dec(C,2?) < G N/ and the best lower 
bound for dec(C, V) was noted by Morayne to be the additivity of the null ideal. 
The following result improves the lower bound and shows that dec(C, V) < G N ' is 
indeed consistent. 

Equiv Theorem 5.1. dec(C,T>) = cov(T> e oo ). 

Proof: To show that dec(C, V) < cov(X> ej00 ) let k — dec(C, V) and let {5,}, eK 
de a decomposition of R 2 into 1-smooth curves. Given a continuous function / : 
M^K, let fr,fnS v . 

To see that f v is differentiable on its domain, let x be in the domain of /„ . Let m 
be the slope of the tangent line to S„ at the point (x, f v (x)) allowing the possibility 
that m — oo. Then, using the fact that / is continuous, it is easily verified that 
f v (x) = m. 

To show that dec(C, V) > cov(X> Gi00 ) let A C R be a perfect set and 6 G (0, tt/4) 
be such that if a abd a' are distinct points in A x A then angle formed by the 
horizontal axis and the line connecting a and a' is different from 6. Let Hg be the 
function which projects R 2 to the vertical axis along the line at angle 9 woth respect 
to the horizontal axis. Let H^/2 ■ K — > R be the orthogonal projection onto the 
horizontal axis. Since Hg \ (A x A) is one-to-one and A x A is compact, it follows 
that Hg 1 is continuous and, hence, so is H = ° Hg 1 . Since the domain of H 
is comapct, it can be extended to a continuous function on th eentire real line. 

Now suppose that {X^}^^ are subsets of R such that H \ X v is differentiable 
for each r\ e k. To see that Hg 1 (X v ) is a 1-smooth curve, suppose that (x,y) G 
H e ~ 1 (X ri ) is a point at which H g ' 1 (X v ) docs not have a 1-dimensional tangent. In 
this case it is possible to find distinct slopes mo and mi and sequences {{x l n , y l n )} n eu} 
for each i G 2 such that 

ii m y_jk = mi 

n^oo x — X l n 

allowing the possibility of an infinite limit. Let w l n = Hg 1 (x t n ,y l n ) and w = 
Hg 1 (x,y). It follows from the linearity of Hg that there are distinct M and Mi 
such that 

l im = Mi 

n^oc w — W l n 

and this contradicts the differentiability of H at w since H{w l n ) = x\ and H(w) = x. 
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